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(57)Abstract 

PROBLEM TO BE SOLVED: To perform priority control 
of data transfer corresponding to traffic characteristics 
by high-order application kinds for congestion inside an 
IP (internet protocol) router or network congestion. 
SOLUTION: A transfer priority decision means 1 decides 
transfer priority corresponding to the traffic 
characteristics of data from a high-order layer and an IP 
priority parameter setting means 3 maps the transfer 
priority to a precedence parameter 14 and sends out an 
IP packet 12 to the IP router 22. An IP packet 
abandonment control means 5 by the transfer priority 
checks the precedence parameter 1 4 and controls the 
abandonment of the IP packet 1 2 of low transfer priority 
and a Source Quench packet send-out means 6 informs 
the end system 21 of a transmission origin of the 
abandonment generation of the IP packet 1 2 by a Souce 
Quench packet 1 3. A TCP user data flow control means 
2 by the transfer priority controls the transmission 
suppression of the TCP user data 11 of the low transfer 
priority. 
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* NOTICES * 

JPO and NCIPI are not responsible for any 
damages caused by the use of this translation. 

LThis document has been translated by computer. So the translation may not reflect the original 
precisely. 

2.**** shows the word which can not be translated. 
3.1n the drawings, any words are not translated. 



CLAIMS 



[Claim(s)] 

[Claim 1] In the end system connected to LAN of a TCP/IP network A transfer priority decision 
means to determine a transfer priority according to the traffic property of the data from the 
upper layer in a TCP layer, An IP priority parameter setting means to map the transfer priority 
determined by this transfer priority decision means in the Precedence parameter of the 
"TYPEOF SERVICE" field of IP layer, and to send out an IP packet to an IP router, Source from 
said IP router A notice means of congestion to notify abandonment generating of the IP packet 
by the congestion at the time of junction to a TCP layer from IP / ICMP layer at the time of 
reception of a Quench packet It has a TCP user data flow control means by the transfer priority 
which controls transmitting suppression of a TCP user data with a low transfer priority by the 
TCP layer based on the measurement value of the count of the notice of congestion from an 
IP/ICMP layer. In the IP router of a TCP/IP network The IP packet abandonment control means 
by the transfer priority which checks the Precedence parameter of the IP packet which received 
in the IP/ICMP layer, and controls abandonment of an IP packet with a low transfer priority at 
the time of congestion generating in an IP router, or recovery detection, It is Source about 
abandonment generating of the IP packet by the congestion at the time of the junction by the IP 
packet abandonment control means by this transfer priority. By the Quench packet Source 
notified to the end system of a transmitting agency Priority-control method characterized by 
having a Quench packet sending— out means. 

[Claim 2] When said IP router is connected to the network which has a notice function of 
congestion The network congestion and a notice means of recovery to notify network congestion 
generating or recovery to an IP/ICMP layer based on the notice detection of hard flow 
congestion from said network below by the data link layer of said IP router, It is said Source 
about the IP packet discarded by the IP packet abandonment control means by said transfer 
priority. With a Quench packet sending-out means Source The abandonment priority allocation 
means which assigns the abandonment priority according to a transfer priority to the IP packet 
relayed after adding to a Quench packet and notifying to the end system of a transmitting 
agency, A priority-control method including a lower layer abandonment priority parameter setting 
means to map the abandonment priority assigned by this abandonment priority allocation means 
in the abandonment priority parameter of the protocol header below a data link layer according 
to claim 1. 

[Claim 3] When said network is a Frame Relay network, said abandonment priority allocation 
means is Delete of a data link layer about an abandonment priority. It is set as a Priority service 
parameter and said lower layer abandonment priority parameter setting means is Delete of said 
data link layer. Priority-control method according to claim 2 which maps a Priority service 
parameter in DE bit of DL core header. 

[Claim 4] When said network is an ATM network, said abandonment priority allocation means is 
Delete of a data link layer about an abandonment priority. It is set as a Priority service 
parameter and said lower layer abandonment priority parameter setting means is Delete of said 
data link layer. Priority-control method according to claim 2 which maps a Priority service 
parameter in the CLP bit of an ATM eel header. 
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* NOTICES * 

JPO and NCI PI are not responsible for any 
damages caused by the use of this translation. 

1. This document has been translated by computer. So the translation may not reflect the original 
precisely. 

2. **** shows the word which can not be translated. 
3.1n the drawings, any words are not translated. 



DETAILED DESCRIPTION 



[Detailed Description of the Invention] 
[0001] 

[Field of the Invention] Especially this invention relates to the priority-control method in TCP 
(Transmission Control Protocol) / IP (Internet Protocol) network about a priority-control 
method. 
[0002] 

[Description of the Prior Art] Conventionally, in the TCP/IP network, determining a transfer 
priority by classification (traffic property) of a TCP user data is not performed in a TCP layer. 
On the other hand, as a parameter which sets the transfer priority of IP datagram to IP layer 
Although the Precedence parameter of the "TYPE OF SERVICE" field is specified For example, 
(Douglas Comer work / Jun Murai and a Hiroyuki Kusumoto translation ("the network 
construction-principle and protocol architecture" by TCP/IP), the 56th page, KYORITSU 
SHUPPAN Co., Ltd., the July, 1990 issue, reference), Since mapping with a Precedence 
parameter and the service parameter of IP layer was not specified, it was not used in a 
conventional end system and a conventional IP router. 

[0003] Moreover, since mapping with the abandonment priority parameter of the frame or eel 
defined as the Frame Relay DL (Data Link) core layer and the ATM (Asynchronous Transfer 
Mode) layer and a Precedence parameter was not specified, either, it was not used in a 
conventional end system and a conventional IP router. 
[0004] 

[Problem(s) to be Solved by the Invention] In the Prior art mentioned above, since the 
Precedence parameter and the abandonment priority parameter were not used, the trouble that 
the priority control of data transfer according to the traffic property by high order application 
classification will not be able to perform an IP router, but it will discard IP datagram regardless of 
a traffic property at the time of the congestion in an IP router or network congestion generating 
had occurred. 

[0005] Moreover, also in an end system, there was a trouble that a transmission control could 
not be performed based on the data transfer priority according to a traffic property at the time 
of the above-mentioned congestion generating. 

[0006] For the above-mentioned trouble, the effect on an IP router or the high order application 
by the congestion in a network and the situation where the smooth communication link of the 
multimedia information to which especially two or more traffic properties are intermingled was 
unrealizable had occurred. 

[0007] The purpose of this invention is in a TCP/IP network to offer the priority-control method 
which makes possible the priority control of data transfer according to the traffic property by 
high order application classification to the congestion in an IP router or network congestion, 
especially the congestion of a Frame Relay network or an ATM network. 
[0008] 

[Means for Solving the Problem] In the end system by which the priority-control method of this 
invention was connected to LAN of a TCP/IP network A transfer priority decision means to 
determine a transfer priority according to the traffic property of the data from the upper layer in 
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a TCP layer. An IP priority parameter setting means to map the transfer priority determined by 
this transfer priority decision means in the Precedence parameter of the "TYPE OF SERVICE" 
field of IP layer, and to send out an IP packet to an IP router, A notice means of congestion to 
notify abandonment generating of the IP packet by the congestion at the time of junction to a 
TCP layer from IP / ICMP layer at the time of reception of the SourceQuench packet from said 
IP router, It has a TCP user data flow control means by the transfer priority which controls 
transmitting suppression of a TCP user data with a low transfer priority by the TCP layer based 
on the measurement value of the count of the notice of congestion from an IP/ICMP layer. In 
the IP router of a TCP/IP network The IP packet abandonment control means by the transfer 
priority which checks the Precedence parameter of the IP packet which received in the IP/ICMP 
layer, and controls abandonment of an IP packet with a low transfer priority at the time of 
congestion generating in an IP router, or recovery detection, It is Source about abandonment 
generating of the IP packet by the congestion at the time of the junction by the IP packet 
abandonment control means by this transfer priority. Source notified to the end system of a 
transmitting agency by the Quench packet It is characterized by having a Quench packet 
sending-out means. 

[0009] Furthermore, when said IP router is connected to the network which has a notice 
function of congestion, the priority-control method of this invention The network congestion and 
a notice means of recovery to notify network congestion generating or recovery to an IP/ICMP 
layer based on the notice detection of hard flow congestion from said network below by the data 
link layer of said IP router, It is said Source about the IP packet discarded by the IP packet 
abandonment control means by said transfer priority. With a Quench packet sending-out means 
Source The abandonment priority allocation means which assigns the abandonment priority 
according to a transfer priority to the IP packet relayed after adding to a Quench packet and 
notifying to the end system of a transmitting agency, A lower layer abandonment priority 
parameter setting means to map the abandonment priority assigned by this abandonment priority 
allocation means in the abandonment priority parameter of the protocol header below a data link 
layer is included. 
[0010] 

[Embodiment of the Invention] Next, it explains to a detail, referring to a drawing about this 

invention. 

[0011] 

[Example] Drawin g 2 is the conceptual diagram of the network where the priority-control method 
concerning one example of this invention is contained. In drawing 2 , the end system 21 is held in 
LAN (Local Area Network)20 which is a TCP/IP network, and communicates with the end 
system 21 held in LAN20 which is the TCP/IP network of RIMOTO via IP router 22 and a 
network 10. 

[0012] The protocol depending on LAN20 is carried in a DEKU link layer from the physical layer 
of an end system 21, and the TCP/IP protocol is further carried in the upper layer. 
[0013] IP router 22 holds LAN20 and is ****( e d) by the network 10. IP router 22 has the 
function (IP routing function) in which the IP address relays an IP packet, and the data link layer 
carries the protocol according to UNI (a user and network interface) with a network 10 from the 
physical layer. In drawin g 2 , since a network 10 is a Frame Relay network or an ATM network, IP 
router 22 has DL core layer (when a network 1 0 is a Frame Relay network) or an ATM layer 
(when a network 1 0 is an ATM network). 

[0014] Drawing 1 is the block diagram showing the configuration of the priority-control method 

concerning one example of this invention. As for the priority-control method of this example, the 

principal part consists of a network 10, an end system 21, and IP router 22. 

[0015] The transfer priority decision means 1 and the TCP user data flow control means 2 by 

the transfer priority are included in the TCP layer of an end system 21. 

[0016] The transfer priority decision means 1 determines a transfer priority with the traffic 

property of the TCP user data 1 1 from the upper layer. 

[0017] The TCP user data flow control means 2 by the transfer priority controls transmitting 
suppression of the TCP user data 1 1 with a low transfer priority based on the measurement 
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value of the count of the notice of congestion from an IP/ICMP (Internet Control Message 
Protocol) layer. 

• [ T 8 lL P ,£ n ^ parameter Setting means 3 and the notice mean s 4 of congestion are included 
in the IP/ICMP layer of an end system 21. 

[0019] IP priority parameter setting means 3 maps the transfer priority determined in the TCP 
layer in the Precedence parameter 14 of the "TYPE OF SERVICE" field of IP layer and sends 
out IP packet 1 2 to IP router 22. 

[0020] The notice means 4 of congestion is Source from IP router 22. At the time of reception 
of the Quench packet 13. abandonment generating of IP packet 12 by the congestion at the time 
of junction is notified to a TCP layer from the IP/ICMP layer of an end system 21 
[0021] The IP packet abandonment control means 5 according to a transfer priority in the 
IP/ICMP layer of IP router 22, and Source The Quench packet sending-out means 6 and the 
abandonment priority allocation means 7 are included. 

[0022] When the notice from the network congestion and the notice means 8 of recovery 
included in the time of congestion generating in IP router / recovery detection or a data 
link/physical layer is received, the IP packet abandonment control means 5 by the transfer 
priority checks the Precedence parameter 14 of IP packet 12 which received and controls 
abandonment of IP packet 1 2 with a low priority. 

[0023] Source The Quench packet sending-out means 6 is Source about IP packet 1 2 discarded 
in the IP packet abandonment control means 5 by the transfer priority. It puts on the Quench 
E!5?Jf -I? Congestion generating is notified to the end system 21 of a transmitting agency 
LUUZ4J The abandonment priority allocation means 7 is Source at the time of network 
congestion. According to a transfer priority, an abandonment priority is assigned to IP packet 12 
to relay after sending out the Quench packet 13. 

[0025] Network congestion and the notice means 8 of recovery, and the lower layer 
abandonment priority parameter setting means 9 are included in the data link/physical layer of IP 
router 22. For example, when each above-mentioned means is included in DL core layer when 
the network 10 to which IP router 22 is connected is a Frame Relay network, and IP router 22 is 
connected to the ATM network, each above-mentioned means is included in an ATM layer 
L0026] Network congestion and the notice means 8 of recovery notify network congestion 
generating or recovery to IP layer based on the notice detection of hard flow congestion from a 
network 10. 

[0027] The lower layer abandonment priority parameter setting means 9 maps the abandonment 
priority assigned by the abandonment priority allocation means 7 of an IP/ICMP layer in the 
abandonment priority parameter of the protocol header below a data link layer. Specifically an 
abandonment pr.or.ty parameter is equivalent to DE (abandonment is possible) bit of DL core 

rnnoo-T 3 Frame Relay ' ° r the CLP (cel aband °™ent priority) bit of an ATM eel header 
L0028J Drawin g_3 is a control flow chart in an end system 21, and, for (a), (b) is Source about the 
processing at the time of data transmission. The processing at the time of reception of the 
Quench packet 13 is shown, respectively. If drawing 3 (a) is referred to, the processing at the 
time of data transm.ssion will consist of the transfer priority decision step 31, a Prioity service 
parameter setting step 32. and a Precendence parameter mapping step 33. It is Source when 
oyawing_3 (b) is referred to. The processing at the time of reception of the Quench packet 13 
cons.sts of the notice step 34 of IP packet abandonment, the TCP user-data transmitting 
suppression step 35. the count measurement step 36 of the notice of congestion, a transfer 
P™ n ^ upper-limit rise step 37. and a transfer priority upper-limit downward step 38 
L0029] Drawing^ is a control flow chart in IP router 22. (a) shows the processing at the time of 
congestion generating in an IP router, and (b) shows the processing at the time of network 
congestion generating, respectively. If drawin g^ (a) is referred to. the processing at the time of 
congestion generating in an IP router will consist of the congestion continuation timer starting 
step 41, the IP packet abandonment step 42, the abandonment IP packet transmitting former 
notice step 43, an abandonment IP packet transfer priority upper-limit rise step 44 and an 
abandonment IP packet transfer priority upper-limit downward step 45. When drawin g 4 (b) is 
referred to, the processing at the time of network congestion generating The notice step 51 of 
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hard flow congestion, and the congestion continuation timer starting step 52, The IP packet 
abandonment step 53 and the abandonment IP packet transmitting former notice step 54, The 
transfer IP packet abandonment priority allocation step 55 and Delete Priority parameter setting 
step 56, Delete It consists of the Priority parameter mapping step 57, the abandonment IP 
packet transfer priority upper-limit rise step 58, a notice step 59 of network congestion 
recovery, and an abandonment IP packet transfer priority upper-limit downward step 60. 
[0030] Next, actuation of the priority-control method of this example constituted in this way is 
explained. 

[0031] When the end system 21 connected to LAN20 which is a TCP/IP network transmits data, 
the TCP layer of an end system 21 determines the transfer priority which corresponds out of 
the transfer priority of 8 level with the transfer priority decision means 1 according to the traffic 
property of the TCP user data 1 1 passed from the upper layer. That is, from a TCP port number, 
the classification of the TCP user data 1 1 is identified, and a transfer priority is determined from 
the correspondence table of the user-data classification (traffic property) and the transfer 
priority which are beforehand defined as the end system 21. The integer of 0-7 defines a 
transfer priority, a priority of 0 is the lowest and 7 presupposes that a priority is the highest. For 
example, data delivery nature like SMTP (E-mail) assigns a low priority (0-3) to the traffic 
seldom demanded, a higher priority (4-6) is assigned to the bulk transfer traffic as which data 
delivery nature like FTP (file transfer) or NFS (Network File System) is required, and 7 is 
assigned to network control traffic still like SNMP (network administration) whenever [ of the 
highest priority ] (step 31). The value of the determined transfer priority is set as the Priority 
service parameter of IP layer. A Priority service parameter is the service interface of IP layer 
which this invention defined newly (step 32). 

[0032] Next, IP layer of an end system 21 maps the Priority service parameter of IP layer in the 
Precedence parameter of the "TYPE OFSERVICE" field of IP header with IP priority parameter 
setting means 3. The Precedence parameter is defined from the former as a parameter which 
sets up the transfer priority of IP datagram, consists of triplets and can define the priority of 8 
level. The value 0 of a priority is the lowest and the value 7 is prescribed that a priority is the 
highest (step 33). IP packet 1 2 is sent out to IP router 22. 

[0033] IP router 22 relays IP packet 12 which received from LAN 20 to IP router 22 of the 
destination via a network 10. When the congestion in IP router 22 is detected, by the IP packet 
abandonment control means 5 by the transfer priority. IP layer of IP router 22 starts a 
congestion continuation timer (not shown) (step 41), checks the Precedence parameter of IP 
packet 1 2, and discards IP packet 1 2 with a low transfer priority. For example, a Precedence 
parameter value discards IP packet 1 2 of 0-2 (step 42). 

[0034] Furthermore, IP / ICMP layer of IP router 22 are Source. By the Quench packet sending- 
out means 6, it is Source. By transmitting towards the end system 21 of a transmitting agency 
with [ which discarded the Quench packet 13 ] IP packet 12, abandonment generating of IP 
packet 12 by the congestion at the time of junction is notified to the end system 21 of a 
transmitting agency (step 43). 

[0035] When a congestion continuation timer carries out a time-out, IP layer of IP router 22 
discards an IP packet with a still higher transfer priority by the IP packet abandonment control 
means 5 by the transfer priority. Thus, whenever a congestion continuation timer carries out a 
time-out the upper limit of the transfer priority of IP packet 12 to discard is raised (step 44). 
[0036] On the other hand, when IP layer of IP router 22 detects the congestion recovery in IP 
router 22 before the congestion continuation timer carried out the time-out, IP layer of IP router 
22 lowers gradually the upper limit of the transfer priority of IP packet 1 2 discarded according to 
a slow start mechanism by the IP packet abandonment control means 5 by the transfer priority 
(step 45). 

[0037] The end system 21 of a transmitting agency is Source from IP router 22. If the Quench 
packet 13 is received, the IP/ICMP layer of an end system 21 will notify that abandonment of IP 
packet 12 occurred at the time of junction to the TCP layer of an end system 21 by the 
congestion in an IP router with the notice means 4 of congestion (step 34). 

[0038] The TCP layer of an end system 21 controls transmission of the TCP user data 1 1 with a 
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low transfer priority with the TCP user data flow control means 2 by the transfer priority. For 
example, a transfer priority once stops transmission of the TCP user data 1 1 of 0-2 (step 35). 
Next, the count of the notice of congestion from IP layer is measured between the measuring 
times T (step 36). When larger than the set point with the measurement value, a TCP layer also 
inhibits transmission of the TCP user data 1 1 with a still higher transfer priority with the TCP 
user data flow control means 2 by the transfer priority. 

[0039] As long as the above-mentioned measurement value is larger than the above-mentioned 
set point, the TCP layer of an end system 21 also inhibits transmission of the TCP user data 11 
with a still higher transfer priority with the TCP user data flow control means 2 by the transfer 
priority. Thus, the upper limit of the transfer priority of the TCP user data 1 1 which inhibits 
transmission is raised to every time amount T (step 37). 

[0040] On the other hand, when the count of the notice of congestion between the measuring 
times T becomes below the above-mentioned set point, the TCP layer of an end system 21 
lowers gradually the upper limit of the transfer priority of the TCP user data 1 1 which inhibits 
transmission to every time amount T according to the slow start mechanism with the TCP user 
data flow control means 2 by the transfer priority (step 38). 

[0041] If congestion occurs with a network 10 when IP router 22 is connected to the network 10 
which has a notice function of congestion, DL core layer (when a network 10 is a Frame Relay 
network) of IP router 22 of **** or an ATM layer will notify network congestion generating to a 
network 10 with network congestion and the notice means 8 of recovery at IP / ICMP layer 
based on the notice detection of hard flow congestion from a network 10 (step 51). (when a 
network 10 is an ATM network) 

[0042] By the IP packet abandonment control means 5 by the transfer priority, the IP/ICMP 
layer of IP router 22 starts a congestion continuation timer (step 52), checks the Precedence 
parameter of IP packet 12 under junction processing, and discards IP packet 12 with a low 
transfer priority. For example, a Precedence parameter value discards IP packet 12 of 0-2 (step 
53). Furthermore, an IP/ICMP layer is Source. By the Quench packet sending-out means 6, it is 
Source. It transmits towards the end system 21 of a transmitting agency with [ which discarded 
the Quench packet 1 3 ] IP packet 1 2 (step 54). 

[0043] On the other hand, it is Source. After transmitting to the end system 21 of the 
transmitting origin of the Quench packet 13, the IP/ICMP layer of IP router 22 assigns the 
abandonment priority of 2 level according to a transfer priority further to IP packet 1 2 to relay 
with the abandonment priority allocation means 7. For example, a Precedence parameter value 
assigns the abandonment priority 1 to IP packet 1 2 of 3-5, and a Precedence parameter value 
assigns the abandonment priority 0 to IP packet 1 2 of 6 and 7 (step 55). 
[0044] The IP/ICMP layer of IP router 22 is Delete of a data link layer about the above- 
mentioned abandonment priority. It is set as a Priority service parameter. Delete A Priority 
service parameter is the service interface of the data link layer which this invention defined 
newly (step 56). 

[0045] Next, IP router 22 maps the assigned abandonment priority in the abandonment priority 
parameter of the protocol header below a data link layer. When a network 10 is a Frame Relay 
network, DL core layer of IP router 22 is Delete by the lower layer abandonment priority 
parameter setting means 9. A Priority service parameter is mapped in DE (abandonment is 
possible) bit of DL core header. Namely, Delete Priority service parameter = in the case of 1, it 
is referred to as DE bit =ON, and is Delete. Priority service parameter = in the case of 0, it is 
referred to as DE bit =OFF. DE bit = the frame of ON is preferentially discarded with a network 
1 0 at the time of congestion generating in a network 1 0 (step 57). 

[0046] Moreover, when a network 10 is an ATM network, the ATM layer of IP router 22 is Delete 
by the lower layer abandonment priority parameter setting means 9. A Priority service parameter 
is mapped in the CLP (eel abandonment priority) bit of an ATM eel header. Namely, Delete 
Priority service parameter = in the case of 1, it is referred to as CLP bit =ON, and is Delete. 
Priority service parameter = in the case of 0, it is referred to as CLP bit =OFF. CLP bit = the 
frame of ON is preferentially discarded with a network 10 at the time of congestion generating in 
a network 10 (step 57). 
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[0047] When a congestion continuation timer carries out a time-out, the IP/ICMP layer of IP 
router 22 discards IP packet 12 with a still higher transfer priority by the IP packet abandonment 
control means 5 by the transfer priority. Thus, whenever a congestion continuation timer carries 
out a time-out, the transfer priority of an abandonment upper limit is raised (step 58). 
[0048] On the other hand, when IP / ICMP layer receives the notice of network congestion 
recovery from DL core layer or an ATM layer before the congestion continuation timer carried 
out the time-out (step 59), IP / ICMP layer of IP router 22 lower gradually the upper limit of the 
transfer priority of IP packet 12 discarded according to a slow start mechanism by the IP packet 
abandonment control means 5 by the transfer priority (step 60). 

[0049] Thus, in the above-mentioned example, in an end system 21, a TCP layer determines a 
transfer priority with the traffic property of the data from the upper layer, and maps the 
determined transfer priority in the transfer priority parameter of IP layer. For this reason, in a 
TCP/IP network, an end system 21 becomes possible [ setting the transfer priority according to 
a traffic property as each IP packet 1 2 to send out ]. 

[0050] Moreover, IP router 22 checks the transfer priority parameter of IP packet 12 which 
receives congestion generating in an IP router and recovery, or the notice of network congestion 
at the time of detection, and controls abandonment of IP packet 1 2 with a low transfer priority. 
Moreover, the transfer priority of IP packet 12 is mapped in the abandonment priority parameter 
of the protocol header below a data link layer. For this reason, IP router 22 becomes possible 
[ performing the priority control of data transfer according to the traffic property of high order 
application ] to the congestion in an IP router, or the notice of network congestion. 
[0051] Furthermore, IP router 22 is Source about abandonment generating of IP packet 12 by 
congestion. The Quench packet 13 notifies to the end system 21 of a transmitting agency, and 
an end system 21 controls transmitting suppression of the TCP user data 11 with a low transfer 
priority based on the measurement value of the count of the notice of congestion. This becomes 
possible also in an end system 21 to perform a transmission control based on the data transfer 
priority according to a traffic property to congestion. 
[0052] 

[Effect of the Invention] As explained above, according to this invention, it sets to a TCP/IP 
network. A transfer priority decision means and IP priority parameter setting means are formed 
in an end system. According to the traffic property of the data from the upper layer, a transfer 
priority is determined in a TCP layer. By mapping the determined transfer priority in the 
Precedence parameter of the "TYPE OF SERVICE" field of IP layer, and having sent out the IP 
packet to the IP router It is effective in becoming possible to set the transfer priority according 
to a traffic property as each IP packet to send out. 

[0053] Moreover, an IP packet abandonment control means and Source according to a transfer 
priority to an IP router A Quench packet sending-out means The notice means of congestion 
and the TCP user data flow control means by the transfer priority are formed in an end system. 
Check the Precedence parameter of the IP packet which received at the time of congestion 
generating in an IP router, or recovery detection, and abandonment of an IP packet with a low 
transfer priority is controlled. It is Source about abandonment generating of the IP packet by the 
congestion at the time of junction. A Quench packet notifies to the end system of a transmitting 
agency. Source from an IP router Abandonment generating of the IP packet by the congestion at 
the time of junction is notified to a TCP layer from IP / ICMP layer at the time of reception of a 
Quench packet By having controlled transmitting suppression of a TCP user data with a low 
transfer priority by the TCP layer based on the measurement value of the count of the notice of 
congestion from an IP/ICMP layer It is effective in becoming possible to perform the priority 
control of data transfer according to the traffic property of high order application to the 
congestion in an IP router. 

[0054] Furthermore, when the IP router is connected to the network which has a notice function 
of congestion Network congestion and the notice means of recovery, an abandonment priority 
allocation means, and a lower layer abandonment priority parameter setting means are formed in 
an IP router. Based on the notice detection of hard flow congestion from a network, network 
congestion generating or recovery is notified to an IP/ICMP layer below by the data link layer. It 
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is Source about the discarded IP packet. The abandonment priority according to a transfer 
priority is assigned to the IP packet relayed after adding to a Quench packet and notifying to the 
end system of a transmitting agency. By having mapped the assigned abandonment priority in the 
abandonment priority parameter of the protocol header below a data link layer It- is effective in 
becoming possible to perform a transmission control based on the data transfer priority 
according to a traffic property to network congestion, especially the congestion of a Frame 
Relay network or an ATM network. 

[0055] Thus, it becomes possible to lessen effect on the high order application by the congestion 
in an IP router or a network. Furthermore, it becomes possible to realize the smooth 
communication link of the multimedia information to which two or more traffic properties are 
intermingled. 
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precisely. 
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3.1n the drawings, any words are not translated. 



TECHNICAL FIELD 



[Field of the Invention] Especially this invention relates to the priority-control method in TCP 
(Transmission Control Protocol) / IP (Internet Protocol) network about a priority-control 
method. 
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PRIOR ART 



[Description of the Prior Art] Conventionally, in the TCP/IP network, determining a transfer 
priority by classification (traffic property) of a TCP user data is not performed in a TCP layer. 
On the other hand, as a parameter which sets the transfer priority of IP datagram to IP layer 
Although the Precedence parameter of the "TYPE OF SERVICE" field is specified For example, 
(Douglas Comer work / Jun Murai and a Hiroyuki Kusumoto translation ("the network 
construction-principle and protocol architecture" by TCP/IP), the 56th page, KYORITSU 
SHUPPAN Co., Ltd., the July, 1 990 issue, reference), Since mapping with a Precedence 
parameter and the service parameter of IP layer was not specified, it was not used in a 
conventional end system and a conventional IP router. 

[0003] Moreover, since mapping with the abandonment priority parameter of the frame or eel 
defined as the Frame Relay DL (Data Link) core layer and the ATM (Asynchronous Transfer 
Mode) layer and a Precedence parameter was not specified, either, it was not used in a 
conventional end system and a conventional IP router. 
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EFFECT OF THE INVENTION 



[Effect of the Invention] As explained above, according to this invention, it sets to a TCP/IP 
network. A transfer priority decision means and IP priority parameter setting means are formed 
in an end system. According to the traffic property of the data from the upper layer, a transfer 
priority is determined in a TCP layer. By mapping the determined transfer priority in the 
Precedence parameter of the "TYPE OF SERVICE" field of IP layer, and having sent out the IP 
packet to the IP router It is effective in becoming possible to set the transfer priority according 
to a traffic property as each IP packet to send out. 

[0053] Moreover, an IP packet abandonment control means and Source according to a transfer 
priority to an IP router A Quench packet sending-out means The notice means of congestion 
and the TCP user data flow control means by the transfer priority are formed in an end system. 
Check the Precedence parameter of the IP packet which received at the time of congestion 
generating in an IP router, or recovery detection, and abandonment of an IP packet with a low 
transfer priority is controlled. It is Source about abandonment generating of the IP packet by the 
congestion at the time of junction. A Quench packet notifies to the end system of a transmitting 
agency. Source from an IP router Abandonment generating of the IP packet by the congestion at 
the time of junction is notified to a TCP layer from IP / ICMP layer at the time of reception of a 
Quench packet. By having controlled transmitting suppression of a TCP user data with a low 
transfer priority by the TCP layer based on the measurement value of the count of the notice of 
congestion from an IP/ICMP layer It is effective in becoming possible to perform the priority 
control of data transfer according to the traffic property of high order application to the 
congestion in an IP router. 

[0054] Furtherm ore, when the IP router is connected to the network which has a notice function 
of congestion Network congestion and the notice means of recovery, an abandonment priority 
allocation means, and a lower layer abandonment priority parameter setting means are formed in 
an IP router. Based on the notice detection of hard flow congestion from a network, network 
congestion generating or recovery is notified to an IP/ICMP layer below by the data link layer. It 
is Source about the discarded IP packet. The abandonment priority according to a transfer 
priority is assigned to the IP packet relayed after adding to a Quench packet and notifying to the 
end system of a transmitting agency. By having mapped the assigned abandonment priority in the 
abandonment priority parameter of the protocol header below a data link layer It is effective in 
becoming possible to perform a transmission control based on the data transfer priority 
according to a traffic property to network congestion, especially the congestion of a Frame 
Relay network or an ATM network. 

[0055] Thus, it becomes possible to lessen effect on the high order application by the congestion 
in an IP router or a network. Furthermore, it becomes possible to realize the smooth 
communication link of the multimedia information to which two or more traffic properties are 
intermingled. 
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TECHNICAL PROBLEM 



[Problem(s) to be Solved by the Invention] In the Prior art mentioned above, since the 
Precedence parameter and the abandonment priority parameter were not used, the trouble that 
the priority control of data transfer according to the traffic property by high order application 
classification will not be able to perform an IP router, but it will discard IP datagram regardless of 
a traffic property at the time of the congestion in an IP router or network congestion generating 
had occurred. 

[0005] Moreover, also in an end system, there was a trouble that a transmission control could 
not be performed based on the data transfer priority according to a traffic property at the time 
of the above-mentioned congestion generating. 

[0006] For the above-mentioned trouble, the effect on an IP router or the high order application 
by the congestion in a network and the situation where the smooth communication link of the 
multimedia information to which especially two or more traffic properties are intermingled was 
unrealizable had occurred. 

[0007] The purpose of this invention is in a TCP/IP network to offer the priority-control method 
which makes possible the priority control of data transfer according to the traffic property by 
high order application classification to the congestion in an IP router or network congestion, 
especially the congestion of a Frame Relay network or an ATM network. 
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MEANS 



[Means for Solving the Problem] In the end system by which the priority-control method of this 
invention was connected to LAN of a TCP/IP network A transfer priority decision means to 
determine a transfer priority according to the traffic property of the data from the upper layer in 
a TCP layer, An IP priority parameter setting means to map the transfer priority determined by 
this transfer priority decision means in the Precedence parameter of the "TYPE OF SERVICE" 
field of IP layer, and to send out an IP packet to an IP router. A notice means of congestion to 
notify abandonment generating of the IP packet by the congestion at the time of junction to a 
TCP layer from IP / ICMP layer at the time of reception of the SourceQuench packet from said 
IP router. It has a TCP user data flow control means by the transfer priority which controls 
transmitting suppression of a TCP user data with a low transfer priority by the TCP layer based 
on the measurement value of the count of the notice of congestion from an IP/ICMP layer. In 
the IP router of a TCP/IP network The IP packet abandonment control means by the transfer 
priority which checks the Precedence parameter of the IP packet which received in IP / ICMP 
layer, and controls abandonment of an IP packet with a low transfer priority at the time of 
congestion generating in an IP router, or recovery detection, It is Source about abandonment 
generating of the IP packet by the congestion at the time of the junction by the IP packet 
abandonment control means by this transfer priority. Source notified to the end system of a 
transmitting agency by the Quench packet It is characterized by having a Quench packet 
sending-out means. 

[0009] Furthermore, when said IP router is connected to the network which has a notice 
function of congestion, the priority-control method of this invention The network congestion and 
a notice means of recovery to notify network congestion generating or recovery to an IP/ICMP 
layer based on the notice detection of hard flow congestion from said network below by the data 
link layer of said IP router. It is said Source about the IP packet discarded by the IP packet 
abandonment control means by said transfer priority. With a Quench packet sending-out means 
Source The abandonment priority allocation means which assigns the abandonment priority 
according to a transfer priority to the IP packet relayed after adding to a Quench packet and 
notifying to the end system of a transmitting agency, A lower layer abandonment priority 
parameter setting means to map the abandonment priority assigned by this abandonment priority 
allocation means in the abandonment priority parameter of the protocol header below a data link 
layer is included. 
[0010] 

[Embodiment of the Invention] Next, it explains to a detail, referring to a drawing about this 
invention. 
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EXAMPLE 



[Example] Drawing 2 is the conceptual diagram of the network where the priority-control method 
concerning one example of this invention is contained. In drawing 2 , the end system 21 is held in 
LAN (Local Area Network)20 which is a TCP/IP network, and communicates with the end 
system 21 held in LAN20 which is the TCP/IP network of RIMOTO via IP router 22 and a 
network 10. 

[001 2] The protocol depending on LAN20 is carried in a DEKU link layer from the physical layer 
of an end system 21, and the TCP/IP protocol is further carried in the upper layer. 
[0013] IP router 22 holds LAN 20 and is ****( e d) by the network 10. IP router 22 has the 
function (IP routing function) in which the IP address relays an IP packet, and the data link layer 
carries the protocol according to UNI (a user and network interface) with a network 1 0 from the 
physical layer. In drawin g 2 , since a network 1 0 is a Frame Relay network or an ATM network, IP 
router 22 has DL core layer (when a network 10 is a Frame Relay network) or an ATM layer 
(when a network 10 is an ATM network). 

[0014] Drawing 1 is the block diagram showing the configuration of the priority-control method 

concerning one example of this invention. As for the priority-control method of this example, the 

principal part consists of a network 10, an end system 21, and IP router 22. 

[001 5] The transfer priority decision means 1 and the TCP user data flow control means 2 by 

the transfer priority are included in the TCP layer of an end system 21. 

[0016] The transfer priority decision means 1 determines a transfer priority with the traffic 

property of the TCP user data 1 1 from the upper layer. 

[0017] The TCP user data flow control means 2 by the transfer priority controls transmitting 
suppression of the TCP user data 1 1 with a low transfer priority based on the measurement 
value of the count of the notice of congestion from an IP/ICMP (Internet Control Message 
Protocol) layer. 

[0018] IP priority parameter setting means 3 and the notice means 4 of congestion are included 
in the IP/ICMP layer of an end system 21. 

[001 9] IP priority parameter setting means 3 maps the transfer priority determined in the TCP 
layer in the Precedence parameter 1 4 of the "TYPE OF SERVICE" field of IP layer, and sends 
out IP packet 1 2 to IP router 22. 

[0020] The notice means 4 of congestion is Source from IP router 22. At the time of reception 
of the Quench packet 1 3, abandonment generating of IP packet 1 2 by the congestion at the time 
of junction is notified to a TCP layer from the IP/ICMP layer of an end system 21. 
[0021] The IP packet abandonment control means 5 according to a transfer priority in the 
IP/ICMP layer of IP router 22, and Source The Quench packet sending-out means 6 and the 
abandonment priority allocation means 7 are included. 

[0022] When the notice from the network congestion and the notice means 8 of recovery 
included in the time of congestion generating in IP router / recovery detection, or a data 
link/physical layer is received, the IP packet abandonment control means 5 by the transfer 
priority checks the Precedence parameter 14 of IP packet 12 which received, and controls 
abandonment of IP packet 12 with a low priority. 

[0023] Source The Quench packet sending-out means 6 is Source about IP packet 12 discarded 
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in the IP packet abandonment control means 5 by the transfer priority. It puts on the Quench 
packet 13 and congestion generating is notified to the end system 21 of a transmitting agency. 
[0024] The abandonment priority allocation means 7 is Source at the time of network 
congestion. According to a transfer priority, an abandonment priority is assigned to IP packet 12 
to relay after sending out the Quench packet 13. 

[0025] Network congestion and the notice means 8 of recovery, and the lower layer 
abandonment priority parameter setting means 9 are = included in the data link/physical layer of IP 
router 22. For example, when each above-mentioned means is included in DL core layer when 
the network 10 to which IP router 22 is connected is a Frame Relay network, and IP router 22 is 
connected to the ATM network, each above-mentioned means is included in an ATM layer. 
[0026] Network congestion and the notice means 8 of recovery notify network congestion " 
generating or recovery to IP layer based on the notice detection of hard flow congestion from a 
network 10. 

[0027] The lower layer abandonment priority parameter setting means 9 maps the abandonment 
priority assigned by the abandonment priority allocation means 7 of an IP/ICMP layer in the 
abandonment priority parameter of the protocol header below a data link layer. Specifically, an 
abandonment priority parameter is equivalent to DE (abandonment is possible) bit of DL core 
header of a Frame Relay, or the CLP (eel abandonment priority) bit of an ATM eel header. 
[0028] Drawing 3 is a control flow chart in an end system 21, and, for (a), (b) is Source about the 
processing at the time of data transmission. The processing at the time of reception of the 
Quench packet 1 3 is shown, respectively. If drawin g 3 (a) is referred to, the processing at the 
time of data transmission will consist of the transfer priority decision step 31, a Prioity service 
parameter setting step 32, and a Precendence parameter mapping step 33. It is Source when 
drawing 3 (b) is referred to. The processing at the time of reception of the Quench packet 13 
consists of the notice step 34 of IP packet abandonment, the TCP user-data transmitting 
suppression step 35, the count measurement step 36 of the notice of congestion, a transfer 
priority upper-limit rise step 37, and a transfer priority upper- limit downward step 38. 
[0029] Drawing 4 is a control flow chart in IP router 22, (a) shows the processing at the time of 
congestion generating in an IP router, and (b) shows the processing at the time of network 
congestion generating, respectively. If drawing 4 (a) is referred to, the processing at the time of 
congestion generating in an IP router will consist of the congestion continuation timer starting 
step 41, the IP packet abandonment step 42, the abandonment IP packet transmitting former 
notice step 43, an abandonment IP packet transfer priority upper- limit rise step 44, and an 
abandonment IP packet transfer priority upper-limit downward step 45. When drawing 4 (b) is 
referred to, the processing at the time of network congestion generating The notice step 51 of 
hard flow congestion, and the congestion continuation timer starting step 52, The IP packet 
abandonment step 53 and the abandonment IP packet transmitting former notice step 54, The 
transfer IP packet abandonment priority allocation step 55 and Delete Priority parameter setting 
step 56, Delete It consists of the Priority parameter mapping step 57, the abandonment IP 
packet transfer priority upper-limit rise step 58, a notice step 59 of network congestion 
recovery, and an abandonment IP packet transfer priority upper-limit downward step 60. 
[0030] Next, actuation of the priority-control method of this example constituted in this way is 
explained. 

[0031] When the end system 21 connected to LAN 20 which is a TCP/IP network transmits data, 
the TCP layer of an end system 21 determines the transfer priority which corresponds out of 
the transfer priority of 8 level with the transfer priority decision means 1 according to the traffic 
property of the TCP user data 1 1 passed from the upper layer. That is, from a TCP port number, 
the classification of the TCP user data 1 1 is identified, and a transfer priority is determined from 
the correspondence table of the user-data classification (traffic property) and the transfer 
priority which are beforehand defined as the end system 21. The integer of 0-7 defines a 
transfer priority, a priority of 0 is the lowest and 7 presupposes that a priority is the highest. For 
example, data delivery nature like SMTP (E-mail) assigns a low priority (0-3) to the traffic 
seldom demanded, a higher priority (4-6) is assigned to the bulk transfer traffic as which data 
delivery nature like FTP (file transfer) or NFS (Network File System) is required, and 7 is 
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assigned to network control traffic still like SNMP (network administration) whenever [ of the 
highest priority ] (step 31). The value of the determined transfer priority is set as the Priority 
service parameter of IP layer. A Priority service parameter is the service interface of IP layer 
which this invention defined newly (step 32). 

[0032] Next, IP layer of an end system 21 maps the Priority service parameter of IP layer in the 
Precedence parameter of the "TYPE OFSERVICE" field of IP header with IP priority parameter 
setting means 3. The Precedence parameter is defined from the former as a parameter which 
sets up the transfer priority of IP datagram, consists of triplets and can define the priority of 8 
level. The value 0 of a priority is the lowest and the value 7 is prescribed that a priority is the 
highest (step 33). IP packet 12 is sent out to IP router 22. 

[0033] IP router 22 relays IP packet 12 which received from LAN20 to IP router 22 of the " 
destination via a network 10. When the congestion in IP router 22 is detected, by the IP packet 
abandonment control means 5 by the transfer priority, IP layer of IP router 22 starts a 
congestion continuation timer (not shown) (step 41), checks the Precedence parameter of IP 
packet 12, and discards IP packet 12 with a low transfer priority. For example, a Precedence 
parameter value discards IP packet 1 2 of 0-2 (step 42). 

[0034] Furthermore. IP / ICMP layer of IP router 22 are Source. By the Quench packet sending- 
out means 6, it is Source. By transmitting towards the end system 21 of a transmitting agency 
with [ which discarded the Quench packet 13 ] IP packet 12, abandonment generating of IP 
packet 12 by the congestion at the time of junction is notified to the end system 21 of a 
transmitting agency (step 43). 

[0035] When a congestion continuation timer carries out a time-out, IP layer of IP router 22 
discards an IP packet with a still higher transfer priority by the IP packet abandonment control 
means 5 by the transfer priority. Thus, whenever a congestion continuation timer carries out a 
time-out, the upper limit of the transfer priority of IP packet 1 2 to discard is raised (step 44). 
[0036] On the other hand, when IP layer of IP router 22 detects the congestion recovery in IP 
router 22 before the congestion continuation timer carried out the time-out, IP layer of IP router 
22 lowers gradually the upper limit of the transfer priority of IP packet 1 2 discarded according to 
a slow start mechanism by the IP packet abandonment control means 5 by the transfer priority 
(step 45). 

[0037] The end system 21 of a transmitting agency is Source from IP router 22. If the Quench 
packet 13 is received, the IP/ICMP layer of an end system 21 will notify that abandonment of IP 
packet 12 occurred at the time of junction to the TCP layer of an end system 21 by the 
congestion in an IP router with the notice means 4 of congestion (step 34). 

[0038] The TCP layer of an end system 21 controls transmission of the TCP user data 11 with a 
low transfer priority with the TCP user data flow control means 2 by the transfer priority. For 
example, a transfer priority once stops transmi ssion of the TCP user data 1 1 of 0—2 (step 35). 
Next the count of the notice of congestion from IP layer is measured between the measuring 
times T (step 36). When larger than the set point with the measurement value, a TCP layer also 
inhibits transmission of the TCP user data 1 1 with a still higher transfer priority with the TCP 
user data flow control means 2 by the transfer priority. 

[0039] As long as the above-mentioned measurement value is larger than the above-mentioned 
set point the TCP layer of an end system 21 also inhibits transmission of the TCP user data 11 
with a still higher transfer priority with the TCP user data flow control means 2 by the transfer 
priority. Thus, the upper limit of the transfer priority of the TCP user data 1 1 which inhibits 
transmission is raised to every time amount T (step 37). 

[0040] On the other hand, when the count of the notice of congestion between the measuring 
times T becomes below the above-mentioned set point, the TCP layer of an end system 21 
lowers gradually the upper limit of the transfer priority of the TCP user data 1 1 which inhibits 
transmission to every time amount T according to the slow start mechanism with the TCP user 
data flow control means 2 by the transfer priority (step 38). 

[0041] If congestion occurs with a network 10 when IP router 22 is connected to the network 10 
which has a notice function of congestion, DL core layer (when a network 10 is a Frame Relay 
network) of IP router 22 of **** or an ATM layer will notify network congestion generating to a 
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network 10 with network congestion and the notice means 8 of recovery at IP / ICMP layer 
based on the notice detection of hard flow congestion from a network 10 (step 51). (when a 
network 10 is an ATM network) 

[0042] By the IP packet abandonment control means 5 by the transfer priority, the IP/ICMP 
layer of IP router 22 starts a congestion continuation timer (step 52), checks the Precedence 
parameter of IP packet 12 under junction processing, and discards IP packet 12 with a low 
transfer priority. For example, a Precedence parameter value discards IP packet 12 of 0-2 (step 
53). Furthermore, an IP/ICMP layer is Source. By the Quench packet sending-out means 6, it is 
Source. It transmits towards the end system 21 of a transmitting agency with [ which discarded 
the Quench packet 1 3 ] IP packet 1 2 (step 54). 

[0043] On the other hand, it is Source. After transmitting to the end system 21 of the 
transmitting origin of the Quench packet 13, the IP/ICMP layer of IP router 22 assigns the 
abandonment priority of 2 level according to a transfer priority further to IP packet 12 to relay 
with the abandonment priority allocation means 7. For example, a Precedence parameter value 
assigns the abandonment priority 1 to IP packet 1 2 of 3-5, and a Precedence parameter value 
assigns the abandonment priority 0 to IP packet 12 of 6 and 7 (step 55). 
[0044] The IP/ICMP layer of IP router 22 is Delete of a data link layer about the above- 
mentioned abandonment priority. It is set as a Priority service parameter. Delete A Priority 
service parameter is the service interface of the data link layer which this invention defined 
newly (step 56). 

[0045] Next, IP router 22 maps the assigned abandonment priority in the abandonment priority 
parameter of the protocol header below a data link layer. When a network 10 is a Frame Relay 
network, DL core layer of IP router 22 is Delete by the lower layer abandonment priority 
parameter setting means 9. A Priority service parameter is mapped in DE (abandonment is 
possible) bit of DL core header. Namely, Delete Priority service parameter = in the case of 1 , it 
is referred to as DE bit =ON, and is Delete. Priority service parameter = in the case of 0, it is 
referred to as DE bit =OFF. DE bit = the frame of ON is preferentially discarded with a network 
1 0 at the time of congestion generating in a network 1 0 (step 57). 

[0046] Moreover, when a network 1 0 is an ATM network, the ATM layer of IP router 22 is Delete 
by the lower layer abandonment priority parameter setting means 9. A Priority service parameter 
is mapped in the CLP (eel abandonment priority) bit of an ATM eel header. Namely, Delete 
Priority service parameter = in the case of 1, it is referred to as CLP bit =ON, and is Delete. 
Priority service parameter = in the case of 0, it is referred to as CLP bit =OFF. CLP bit = the 
frame of ON is preferentially discarded with a network 1 0 at the time of congestion generating in 
a network 10 (step 57). 

[0047] When a congestion continuation timer carries out a time-out, the IP/ICMP layer of IP 
router 22 discards IP packet 1 2 with a still higher transfer priority by the IP packet abandonment 
control means 5 by the transfer priority. Thus, whenever a congestion continuation timer carries 
out a time-out, the transfer priority of an abandonment upper limit is raised (step 58). 
[0048] On the other hand, when IP / ICMP layer receives the notice of network congestion 
recovery from DL core layer or an ATM layer before the congestion continuation timer carried 
out the time-out (step 59), IP / ICMP layer of IP router 22 lower gradually the upper limit of the 
transfer priority of IP packet 12 discarded according to a slow start mechanism by the IP packet 
abandonment control means 5 by the transfer priority (step 60). 

[0049] Thus, in the above-mentioned example, in an end system 21, a TCP layer determines a 
transfer priority with the traffic property of the data from the upper layer, and maps the 
determined transfer priority in the transfer priority parameter of IP layer. For this reason, in a 
TCP/IP network, an end system 21 becomes possible [ setting the transfer priority according to 
a traffic property as each IP packet 1 2 to send out ]. 

[0050] Moreover, IP router 22 checks the transfer priority parameter of IP packet 1 2 which 
receives congestion generating in an IP router and recovery, or the notice of network congestion 
at the time of detection, and controls abandonment of IP packet 12 with a low transfer priority. 
Moreover, the transfer priority of IP packet 12 is mapped in the abandonment priority parameter 
of the protocol header below a data link layer. For this reason, IP router 22 becomes possible 
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[ performing the priority control of data transfer according to the traffic property of high order 
application ] to the congestion in an IP router, or the notice of network congestion. 
[0051] Furthermore. IP router 22 is Source about abandonment generating of IP packet 12 by 
congestion. The Quench packet 13 notifies to the end system 21 of a transmitting agency, and 
an end system 21 controls transmitting suppression of the TCP user data 11 with a low transfer 
priority based on the measurement value of the count of the notice of congestion. This becomes 
possible also in an end system 21 to perform a transmission control based on the data transfer 
priority according to a traffic property to congestion. 



[Translation done.] 



http://www4.ipdl.ncipi.go.jp/cgi-bin/tran_web_cgi_ejje 



2006/03/15 



JP.09-205461.A [DESCRIPTION OF DRAWINGS] 



1/1 /<—■ 5/ 



* NOTICES * 

JPO and NCI PI are not responsible for any 
damages caused by the use of this translation. 

1. This document has been translated by computer. So the translation may not reflect the original 
precisely. 

2. **** shows the word which can not be translated. 
3.1n the drawings, any words are not translated. 



DESCRIPTION OF DRAWINGS 



[Brief Description of the Drawings] 

[Drawing 1] It is the block diagram showing the configuration of the priority-control method 
concerning one example of this invention. 

[Drawing 2] It is the conceptual diagram of the network where the priority-control method of this 
example is contained. 

[Drawing 3] It is a control flow chart in the end system in drawing 1 , and for (a), it is processing 
at the time of data transmission, and (b) is Source. The processing at the time of Quench packet 
reception is shown, respectively. 

[Drawing 4] It is a control flow chart in the IP router in drawin g 1 , and (a) shows the processing 
at the time of congestion generating in an IP router, and (b) shows the processing at the time of 
network congestion generating, respectively. 
[Description of Notations] 

1 Transfer Priority Decision Means 

2 TCP User Data Flow Control Means by Transfer Priority 

3 IP Priority Parameter Setting Means 

4 Notice Means of Congestion 

5 IP Packet Abandonment Control Means by Transfer Priority 

6 Source Quench Packet Sending-Out Means 

7 Abandonment Priority Allocation Means 

8 Network Congestion and Notice Means of Recovery 

9 Lower Layer Abandonment Priority Parameter Setting Means 

1 0 Network (Frame Relay Network / ATM Network) 

1 1 TCP User Data 

12 IP Packet 

1 3 Source Quench Packet 

14 Precedence Parameter 

20 LAN (TCP/IP Network) 

21 End System 

22 IP Router 



[Translation done.] 
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^45). 

[0 0 3 7] aHS?c©X> h*vXfA2 1 I PJU— 9 
22fr&Souree Qu e n e h/<^7 H 3S$ 

X> Ky^fAZ 1 © I P/ I CMPfllftt, 
maatt^SMicfcy, i PJU—9f*iUmiZ£vx i p 
/<$-V H 2©«**t«t"l8W=SB^LfcCitXS/KV 
*7--L2 1 (DTCPScaati Ufy?34) . 

[0 0 3 8] X> K>XfA2 1 ©TCPSH:, 
fcfi d«fc* T C PSlSf-9 7 a— Sfl»if-«2 (- j; 



y. esiitirostMc pipiffl*-?— 9 i t ©ansE 

8DWT*. IEiS«5feati t O~2©TCP*)ffl% 
t"-? 1 i ©3£lE£-.&*.itr* Ut^/73 5) . <fc 
I-. fllSRBa T ©B3I= I PS^5.©ISISSfl)S»**fa 

Ufv^3 6) . ■t©Btans<»tfc«.as<a«»:'y t» 

7c*iMg£. TCPjite. l£i£*$fcSl-<fc&TCPffJffl 

s^Tcpifijffl^-r— 9 1 i ©atetautr*. 

[0 0 3 9] ±.|E8t»ffiA<.LE&ate,fc y t,*#l>H 
y. I>^fA2 ICTCPitt. fcSt«ft£IC«fc 

^aifliftsroKt^TCPWfflS^-? i i ©ate*«ijL 

PWfflS"?— £ l 1 ©«2iS$Eje©Jt.IEffi£.hefT^< 

[oo4o] a?s^raT©iHros*55ffl0»j!i<± 

85SSffiWTt-!S:-3fclft-&. iVKMfA21(DTC 
PJBIi. l£j£«5£Rl=J:STC Pipl^'x— >?p- $Q 

raTSfwSns^ffljjtr-STCp^jffl^T-*: i iroejsi 

«5feffi©±Kffi*^'»l=T[f-Cl.N< Uft»73 8). 

[oo4i] i pji—9 2 2*qs«a»««^* 

Hi OICTEJtt© I P/l 9 2 2GJD L37J1 

0**71^— A«J «©*^) *teWATMH 
(1H1 0*<ATMSfl<Di8^) IJ. «1 Oi>b ©i£^lS]S 
£a$a&ttt::£r3? % «aH«- @*jaffl^«8l=J:y. 

i p/ 1 cMPjsicissi-rs ufy?5 

1 ) . 

[00 4 2] I PlV—9 2 2 © I P/ I CM PStt. IE 
2«JEK(=J:-SI P/<-Tv hK*«IW*R6lc.J:y, $B 
SaSE^-fv^ERL (Xfv75 2) . +««QS4'© 

I P/^v hi 2©Precedence/<^>££^ 
x -v9 I — ISS!flEifcJR©ei\ I P/<-!r^ r- 1 2 £J££t~ 
^>„ Wit IS. Pr ecedence/<7/?i4tO-2 
© I P/<77 K1 2£ffi3fe-rS Uf-;75 3) „ *6 
IZ % IP/ICMPJBI*. Source Quench 
r-2ia*S 6|:ilJ> Sourge Quenc 
h/<>r-y H 3tKi8Ufc l P/<^ry h 1 2#£U2Mg 

4) . 

[0 0 4 3] -J. Source Quenc h*1trv 
h 1 3 ©S£fS7c©x > K">XfA 2 1 ^©SteSL I P 
2 2fl)l P/lCMPIIt. «E3fe«Sfcffi9!3¥-S 
7l=J:y. W5I P/^^h^l^&tBa^ 

st-ei:f=2 L"<^©«3gff5tass5yaT:^. wi 

li. Prec« d»nc8;<7>*iif3~5J)l P/< 
^■y h 1 2(=&»ff4fc&1 $«y §T, Precede 
n o ev<v> $>ffi*<6, 7 © I P/<>r-/ hi 2 (=B85J« 
ftXOfflVSTt Wf»7S 5) . 
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[0044] I P;t-$2 2ffll P/l CMPSli. Jt 
ffia8*«5fej£$x— 9 'J^ZBOO e I e t e P r i 

0 r i t ytf-— t'Z/<7> ^K&S-f*. Delete 
P r i o r I t y-y— t**/<7> *36l??T-g98 

CSBLfcf-* U >?JSG>-tJ— tf x— XT? 

[oo4s] jfeir. i p;t— $2 2f*. ejya-cfcai^ 

'J U— ISflJ**. I P JU— * 22©DLa T-RI*. Ttt 
««K«ifeS/^>a«iaS#S9[Cj:y. Delete 
P r i o r i t y fcfX/<5 ^ £ D LaT^ry 

t>. Delete Priori t y i£X/<J* $ 
= 1»«$> DEfjMONtU De lete P 
r i o r I t y-y-— J< $ = OG>*^, DEtf-y 

r- = OFFtt5. DEtfiy h = ON(07 U — Al£, 13 

1 oi_»itsis««^«ic. «i oiz*.\t&&mzg&L 

[0 0 4 5] Sfc. S?1 0tfATMll04^ I P )U— 
?2 2©ATMltt, Ttt»Bi£«5fcg>< J 7.> t $'&£ i £ 
»9l=<fc y« Delete Priorit V*t— £X 
/^tZte* ATMt^75fU)CLP (.-tzJUmm&te 
S) tf-J» hl=Vytf>yir5. -tti.*>*>. Delete 
Priorit y+t-— t"X/<5> £ = 1 0>«#. C L 
Plfv r- = ONtL Do I e t e Pr i or i ty 
t-eX/<7/9-Offli86. CLPt*';r- = OFFi 
■*-•&» CLPCry h = ONC7U- Att» «1 OI=*3t? 
■SSHSfgifeKH::. «i oi=«fcy«5tfi«ilc«3e*4v& (X 

7-^^5 7) „ 
[0 0 4 7] URIS^^V^-fAT^Ufca^ 

i p;t-*2 2inip/icMPiii. fc£«5fcj2i=<fc 
* I P/<*v H38*®l»^a5r=«i:y. 3£l::|E£*$fc 
a»KL^ I P/<>ry \- 1 2 CO«fc5t;L 

t&mm*n v at <? \-rs>m^ Kif-hRa 

<0«SI«E^5±lf-CtK (X-rry^5 8) „ 

[oo4 8] -5?. mmm9<<^&*'<i*.7^ r-rs 

1trl=» I P/l CM PSA'D L3 7lS$f:ltA TMlii 
&«HS!lHj«iSfc)£Sltfci3£ Ut';?5 3J . I p 
)\ — * 2 2(0 I P/l CMPSI4, ^a«5feStC«fcS I 

p^<^-v h«*iw«i^e5i-^y. xo-7*-h>* 

-XAICfc^T&Si-r* I P/<<rr; M 2<nR2l«SfcJ5 
0>-tlEfil«S-«MzTlfTO< Wfy^6 0), 
[0 0 4 9] Cfl><fc5l=, JiS5SISSe!T?l4. x>K->X 
•xA2 1 iCfc^-C. T C P/Si<±ftJSj^&0>-T— $<D h 

^t-y^^tticfcyigaiffsfes^aisu. 

«5fes€ i paroissasfes/^^^^^ve^cfuT 

l*-5>. Zffitztf). TCP/ I P^-y — £ls£jt^T« 
K->X-xA2 1 It. I P/<>r-y H2I: 



[0 0 5 0J ffc. I P/l*— * 2 2f*» I P;^K)g 
P/<Vv M 2fl>eilftS/<7>S^i7f L. 4£ 

aiff5ts<r><6LM i- 1 2 0!>RRS(i?wr4; * 

fc. I P/<V^/ hi 2<Ols;£«5fcfi£. 7*— $> 'J>0JI 
feTFtf) n h a j\,<\ ■? *f<F>Sem&.9tg.i <9 > * fc? -/ tf 

ZG)fc#>, I P^22tt. I P/U— 
•§***VMM|«SIBjS»(=»LT:. ±fi7?'JV->a 

[005 1] I P;U-£2 2tt> »SI5rrJ:S I 

P/<y?M2«)gSS5E£SSour(!e Quenc 
h/<^v hi 3l"J:y2HB7c©iixK->XTA2 1 1=3 

fejsa&jsaxsoT c pmrn^—z 1 1 o>s 

fetolLZW»-tS>. y. i>K-/XtA2 1C 

fcl^Tt. 8Ml-**LT\ K7 t 7f#tttBCfef- 
* <7>|Ei£flE$fc&f=a-3 *2HEW W £fr 7 C <t A^te t 
5. 

[O 0 5 2] 

[$6!80>«&S] Jei.-ttftl8Lfc.fc 7 lc. *5BKt**vtf, 
TCP/ I P*v h?— ^icfcl/v-C. i> KVX^Aic 
jpES«4tJ£3iS^S33 tfcU I P <^ > ^ iSSfS 

SiSlt. TCPJS^Jt©JB*'>t.roT— ■SitD K7ty?S 

SI PSD) TTYPE OF SERVICE] 3^- 
;u K<DP recedenc e / 5( (="7 -y tf >^ L"C 
I P/<-!r-y I P;U— $l-SSai-r«J:5l=L.fcc:i:(C 

<fcy, v&}zt&& i p/^-y hi= tt/^i#tticjti: 

[0O5 3] I p;i— Ji|-|£iSfii5feSic** i p 

/M 1 "? h)H^®J19^Si3*^S ouree Quenc 

» J:I/eiai«5feei=«fc-6 T C PSffl#-5=— ^ 7 n— «W 

^•astsit. i p/u— ^ws««^fc6iM*iiattaii^ 

IzSfSUfe I P/<^--y hftPrecedene */<5^ 

£MWL. *«^C0*Bei=«fc-6 I PJ<*r-y y-o>mms££. 
^Source Ou e n c h/<^"7 HCifcySfiSff) 
X> KvX^AIzaa L- IP/I — $A«b(DSourc 
e Quenc h/<^9 hOJS<5^l=*tt^(0^<9l=* 
£ I py<*-y I P/ l CMP|*5,TC 

pjsics^aiL. i p/ 1 cMPffl^f.©sgsaai3]»(D 

etSlffll=*-^#T C PHT?|12!ff*fcaa>l£OT C Pflffl 
«f-> <03i©fflljt^ S «fc 7l^LfcC<tl=«fcy. 

i p;u— ^w<seiz»Lr±<4 - 7'^y'7-— ->a ><o 

t?> *#ttir(C c. l£2|a>« 5fe*J» $ fr 5 w k t< 
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roos4j i p;u-?*»is«aa«teswr 

&«l=&l%3*i.T'i^&J£-&f::. i p/u — ■$ i"&$Sf£ ■ @ 

asi p/i cMPSicaaL, i p/<vv 

hSSourca Quench/<^';H:ttlDl,T:g 
Lt"tt<ty. *9fg». fil:71/-A'Jl/-i«AT 

[ooss] u(Oi5i;u, i p>u— $»£iM*IB"i? 
[0Hd5fMlfc&iJin 

[02] *Sffi^O«ife18«P:*>stA<-££:h.**v hi— 
[03] 01 *©x> K'i'X-rACifcltSfWffli^n— ^ 



Source Quench ^ f-S^s^cOfikSS-f- 
[04] 0if><Oi p;i — ^t^Jsi-tSMfSPn— ^t— 

KT?»y, (a) i*i Pvu-$rtS«*^^o«ia. 

2 e2«JfeSfw«fe«TCPipJffl#T : — ^t^n — 

3 I P«5fcS/<9.rf$s£^f5 

4 4S8ijI£l^& 

5 i£3l«$fcSi::J:£ I P/<*r? h-Se^H®*® 

6 Source Qu b n c h/^-y KSllifa 

7 ^& 

lO m (7I/-A'J U— i/ATM«) 

1 1 TCPiHffl^f-? 

1 2 I f>i< f ry h 

13 Source Quenc h/Vry h 

14 Precedenc eA'?./^ 

2 0 LAN (TCP/ I P^vh^-i?) 
2 1 X> (-'i/XfA 
2 2 I P/P— $ 



[02] 



rlO 



LAN 

>20< TCfy I 




LAN 

^(TCP/IP* ■»!••>-!> I 
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